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Abstract. In this article we study invariance properties of shift- invariant 
spaces in higher dimensions. We state and prove several necessary and 
sufficient conditions for a shift-invariant space to be invariant under a 
given closed subgroup of R d , and prove the existence of shift-invariant 
spaces that are exactly invariant for each given subgroup. As an appli- 
cation we relate the extra invariance to the size of support of the Fourier 
transform of the generators of the shift-invariant space. 

This work extends recent results obtained for the case of one variable 
to several variables. 

1. Introduction 

A shift-invariant space (SIS) of L 2 (R) is a closed subspace that is invariant 
under translations by integers. These spaces are important in approximation 
theory, wavelets, sampling and frames. They also serve as models in many 
applications in signal and image processing. 

An important and interesting question regarding these spaces is whether 
they have the property to be invariant under translations other than integers. 
A limit case is when the space is invariant under translations by all real 
numbers. In this case the space is called translation invariant. However 
there exist shift-invariant spaces with some extra invariance that are not 
necessarily translation invariant. That is, there are some intermediate cases 
between shift-invariance and translation invariance. The question is then, 
how can we identify them? 

Recently, Hogan and Lakey defined the discrepancy of a shift-invariant 
space as a way to quantify the non-translation invariance of the subspace, 
(see [HL05] ). The discrepancy measures how far a unitary norm function of 
the subspace, can move away from it, when translated by non integers. A 
translation invariant space has discrepancy zero. 

In another direction, Aldroubi et al, see [ACHKM10J studied shift-invariant 
spaces of L 2 (M) that have some extra invariance. They show that if S is a 
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shift-invariant space, then its invariance set, is a closed additive subgroup of 
M. containing Z. The invariance set associated to a shift-invariant space is the 
set M of real numbers satisfying that for each p £ M the translations by p 
of every function in S, belongs to S. As a consequence, since every additive 
subgroup of M is either discrete or dense, there are only two possibilities left 
for the extra invariance. That is, either S is invariant under translations by 
the group (l/n)Z, for some positive integer n (and not invariant under any 
bigger subgroup) or it is translation invariant. They found different char- 
acterizations, in terms of the Fourier transform, of when a shift invariant 
space is (l/n)Z-invariant. 

A natural question arises in this context. Are the characterizations of 
extra invariance that hold on the line, still valid in several variables? 

A shift-invariant space in L 2 (M. d ) is a closed subspace that is invariant 
under translations by the group Z d . The invariance set M C W 1 associated 
to a shift-invariant space S, that is, the set of vectors that leave S invari- 
ant when translated by its elements, is again, as in the 1-dimensional case, 
a closed subgroup of M. d (see Proposition 12. ip . The problem of the extra 
invariance can then be reformulated as finding necessary and sufficient con- 
ditions for a shift-invariant space to be invariant under a closed additive 
subgroup M C M. d containing Z rf . 

The main difference here with the one dimensional case, is that the struc- 
ture of the subgroups of M rf when d is bigger than one, is not as simple. 

The results obtained for the 1-dimensional case translate very well in the 
case in which the invariance set M is a lattice, (i.e. a discrete group) or when 
M is dense, that is M = M. d . However, there are subgroups of R d that arc 
neither discrete nor dense. So, can there exist shift-invariant spaces which 
are M-invariant for such a subgroup M and are not translation invariant? 

In this paper we studied the extra invariance of shift-invariant spaces in 
higher dimensions. We were able to obtain several characterizations paral- 
leling the 1-dimensional results. In addition our results show the existence of 
shift-invariant spaces that are exactly M-invariant for every closed subgroup 
M C M d containing 7L d . By 'exactly M-invariant' we mean that they are not 
invariant under any other subgroup containing M. We apply our results to 
obtain estimates on the size of the support of the Fourier transform of the 
generators of the space. 

The paper is organized in the following way. Section [2] contains some no- 
tations, definitions and preliminary results that will be needed throughout. 
We review the structure of closed additive subgroups of R d in Section El In 
Section 0] we extend some results, known for shift-invariant spaces in M. d , to 
M-invariant spaces when M is a closed subgroup of M rf containing Z rf . The 
necessary and sufficient conditions for the M-invariance of shift-invariant 
spaces are stated and proved in Section [5j Finally, Section [6] contains some 
applications of our results. 
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2. Preliminaries 

2.1. Notation and Definitions. 

Given a subspace W of a Hilbert space H, we denote by W its closure 
and by W ± its orthogonal complement. The inner product in H will be 
denoted by (•,■). 

We normalize the Fourier transform of f £ L 1 (M' i ) as 

/M = / f(x)e- 2m ^dx. 

The Fourier transform extends to a unitary operator on L 2 (K d ). Given 
$ C L 2 (M d ), we set $ = {/:/ G $}. 

For y £ we write e -27 ™^'^ as e y (uj) and the translation operator t y 
is t y f(x) = f{x - y). Note that (t y f)(u) = e y (uj)f(u). 

Let G be a subset of Mr, we will say that a function / defined in R d is 
G-periodic if t x f = f for all x £ G. A subset A C M d is G-periodic if its 
indicator function (denoted by xa) is G-periodic. 

A shift-invariant space (SIS) is a closed subspace S of L 2 (M rf ) such that 
t k f £ 5 for every k G Z d and f £ S. 

Given $ C L 2 (K d ), we define 

= {t k ip :if£<S>,k£ Z d }. 

The SIS generated by $ is 

S($) = spa5-E($) = span{tfc93 : ip G fe G Z d }. 
We call $ a set of generators for 5'($). When $ = we simply write 

The length of a shift-invariant space 5 is the minimum cardinality of the 
sets <I> such that 5 = S($). A SIS of length one is called a principal SIS. A 
SIS of finite length is a finitely generated SIS (FSIS). 

We will write W = U © V to denote the orthogonal direct sum of closed 
subspaces of L 2 (M d ), i.e., the subspaces U, V must be closed and orthogonal, 
and W is their direct sum. 

The Lebesgue measure of a set E C M d is denoted by \E\. 

The cardinality of a finite set F is denoted by #F. 

2.2. The invariance set. 

Let S C L 2 (M d ) be a SIS. We define the set 

M:={x£R d : t x f £ S, V/ G 5}. (1) 

If $ is a set of generators for S, it is easy to check that, x £ M if and only 
if for all <p £<&, t x ip £ S. 

In case that M = Wiener's theorem (see [Hel64j . [Sri64j ) states that 
there exists a measurable set E C M. d satisfying 

S = {/ G L 2 (M d ) : supp(/) C £7}. 
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We want to characterize S when M is not all M d . We will first study the 
structure of the set M. 

Proposition 2.1. Let S be a SIS ofL 2 (R d ) and let M be defined as in J7]j. 
Then M is an additive closed subgroup ofM. d containing T, d . 

For the proof of this proposition we will need the following lemma. Recall 
that an additive semigroup is a non-empty set with an associative additive 
operation. 

Lemma 2.2. Let H be a closed semigroup ofW 1 containing l/, then H is 
a group. 

Proof. Let it be the quotient map from M rf onto T d = M. d fZ d . Since H is a 
semigroup containing Z d , we have that H + 7L d = H, thus 

7r _1 (ir(H)) = (J h + Z d = H + Z d = H. 
heH 

This shows that ir(H) is closed in T d and therefore compact. 

By [HR791 Theorem 9.16], we have that a compact semigroup of T d is 
necessarily a group, thus n(H) is a group and consequently H is a group. 

□ 

Proof of Proposition ^. 1\ Since S is a SIS, Tj d C M. 

We now show that M is closed. Let xq € M d and {x n } n6 N Q M, such 
that lim ri _ s>00 x n = xo- 
Then 

lim HW- W||=0. 

n— >oo 

Therefore, t XQ f G 5. But S is closed, so t zo / G 5. 

It is easy to check that M is a semigroup of hence we conclude from 
Lemma 12.21 that M is a group. 

□ 

In what follows, we will give some characterizations concerning closed 
subgroups of IR rf . 

3. Closed subgroups of R d 

Throughout this section we describe the additive closed subgroups of M. d 
containing 'L d . We first study closed subgroups of M. d in general. 

When two groups G\ and G2 are isomorphic we will write G\ ~ G<i- Here 
and subsequently all the vector subspaces will be real. 

3.1. General case. 

We will state in this section, some basic definitions and properties of 
closed subgroups of R d , for a detailed treatment and proofs we refer the 
reader to |Bou74| . 
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Definition 3.1. Given M a subgroup of R d , the range of M, denoted by 
r(M), is the dimension of the subspace generated by M as a real vector 
space. 

It is known that every closed subgroup of M rf is either discrete or contains 
a subspace of at least dimension one (see |Bou74} Proposition 3]). 

Definition 3.2. Given M a closed subgroup of there exists a subspace 
V whose dimension is the largest of the dimensions of all the subspaces 
contained in M. We will denote by d(M) the dimension of V. Note that 
d(M) can be zero. 

Note that < d(M) < r(M) < d. 

The next theorem establishes that every closed subgroup of R d is the 
direct sum of a subspace and a discrete group. 

Theorem 3.3. Let M be a closed subgroup ofM. d such that r(M) = r and 
d(M) = p. Let V be the subspace contained in M as in Definition \3.2l 
There exists a basis {u\ , . . . , Ud} forM. d such that {ui,...,u r } C M and 
{ui, . . . , Up} is a basis for V. Furthermore, 

p r 

M = I tm + n i u i '■ *i G K, rij G Z j. 

i=l j=p-\-X 

Corollary 3.4. If M is a closed subgroup of W 1 such that r(M) = r and 
d(M) = p, then 

M w W x Z r - p . 

3.2. Closed subgroups of U. d containing 'L d . 

We are interested in closed subgroups of M. d containing Z d . For their 
understanding, the notion of dual group is important. 

Definition 3.5. Let M be a subgroup of R d . Consider the set 

M* := {x G R d : (x,m) € Z VmG M}. 

Then M* is a subgroup of M d called the dwal group of M. In particular, 
= Z d . 

Now we will list some properties of the dual group. 

Proposition 3.6. LetM,N be subgroups of~R. d . 

i) M* is a closed subgroup ofW*. 

ii) IfNC M, then M* C N* . 

hi) If M is closed, then r(M*) = d - d(M) anc/ d(M*) = d- r(M). 

iv) (M*)* = M. 
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Let H be a subgroup of Z with r(H) = q, we will say that a set 
{vi, . . . ,v q } Q H is & basis for i7 if for every x S H there exist unique 
&i , . . . , k q G Z such that 

<? 

X = ^ ^ k{Vi. 

1=1 

Note that {di, . . . , v^} C Z d is a basis for Z d if and only if the determinant 
of the matrix A which has {v±, . . . , Vd} as columns is 1 or —1. 

Given B = {v\, . . . , Vd} a basis for Z d , we will call B = {w\, . . . , Wd} a 
duaZ tosis for B if (vi,Wj) = 6i t j for all 1 < i,j < d. 

If we denote by j4 the matrix with columns {itfi, . . . ,Wd}, the relation 
between B and i? can be expressed in terms of matrices as A = (A*)^ 1 . 

The closed subgroups M of M. d containing Z d , can be described with the 
help of the dual relations. Since Z d C M, we have that M* C Z d . So, we 
need first the characterization of the subgroups of Z d . This is stated in the 
following theorem. 

Theorem 3.7. Let H be a subgroup o/Z^ with r(H) = q, then there exist 
a basis {w\, . . . , w^} for 7L d and unique integers a%, . . . , a q satisfying Offi = 
0(mod. en) for all 1 < i < q— 1, such that {a\Wi, . . . ,a q w q } is a basis for 
H. The integers ati, . . . ,a q are called invariant factors. 

The proof of the previous result can be found in [Bou81J. 

Remark 3.8. Under the assumptions of the above theorem we obtain 

Z d /H « Z ai x . . . x Z aq x Z d - q . 

We are now able to characterize the closed subgroups of M. d containing 
Z d . The proof of the following theorem can be found in |Bou74| . but we 
include it here for the sake of completeness. 

Theorem 3.9. Let M C The following conditions are equivalent: 

i) M is a closed subgroup ofW 1 containing 7L d and d(M) = d — q. 

ii) There exist a basis {vi, . . . , Vd} for Z rf and integers a\, . . . ,a q satis- 
fying aj+i = (mod. ai) for all 1 < i < q — 1, such that 

q d 

M = { ^2 h—Vi + ^2 l i v i '■ ki E Z ' t 3 G R |- 
i=l j=g+i 

Furthermore, the integers q and a\,...,a q are uniquely determined by M . 

Proof. Suppose i) is true. Since Z d C M and d(M) = d — q, we have that 
M* C 7j d and r(M*) = q. By Theorem 13. 7} there exist invariant factors 
ai, . . . ,a q and {w\, . . . , Wd} a basis for Z rf such that {a\Wi, . . . , a q w q } is a 
basis for M*. 

Let {vi, . . . , Vd} be the dual basis for {w%, . . . , Wd}. 
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Since M is closed, it follows from item iv) of Proposition 13.61 that M = 
(M*)*. So, m £ M if and only if 

{m,ajWj) eZ Vl<j<g. (2) 

As {v\, . . . ,Vd} is a basis, given u G R d , there exist Uj G M such that ii = 
^f=i ^j^j- Thus, by |2|, k G M if and only if n^aj G Z for all 1 < i < q. 

We finally obtain that u G M if and only if there exist fe, £ Z and itj G M 
such that 

i=l j'=g+i 
The proof of the other implication is straightforward. 

The integers q and eti, . . . ,a q are uniquely determined by M since q = 
d — d(M) and ai, . . . , a q are the invariant factors of M*. 

□ 

As a consequence of the proof given above we obtain the following coro- 
llary. 

Corollary 3.10. Let 7L d C M C M d 6e a dosed subgroup with d(M) = d-g. 
// {vi, . . . , Urf} and ai, . . . ,a 9 are as in Theorem \ 3. 9[ then 

q 

M* = {]T njajiOj : G Z j, 
i=l 

where {uui, . . . , u>d} is i/ie duaZ frasis o/ {t>i, . . . , v^}- 

Example 3.11. Assume that d = 3. KM = ±Zx ±ZxM, then ^ = (1,1,0), 
f 2 = (3, 2, 0) and V3 = (0, 0, 1) verify the conditions of Theorem 13.91 with 
the invariant factors a\ = 1 and a<i = 6. On the other hand v[ = (1,1,0), 
v' 2 = (3, 2, 1) and v' 3 = (0, 0, 1) verify the same conditions. This shows that 
the basis in Theorem 13.91 is not unique. 

Remark 3.12. If {v\, . . . , v^} and a\, . . . ,a q are as in Theorem 13. V\ let us 
define the linear transformation T as 

T : R d -> R d , T(e 4 ) = V 1 < i < d. 

Then T is an invertible transformation that satisfies 

M = T(—Z x • • • x — Z x R d ~ q ). 
ai a q 

If {wi, . . . , u>d} is the dual basis for {vi, . . . , v^}, the inverse of the adjoint 
of T is defined by 

{T*)- 1 :R d ^R d , (T*)- l ( ei ) = Wi VI < i < d. 

By Corollary 13.101 it is true that 

M* = (T*) _1 (aiZ x • • • x a q Z x {O}^ 9 ). 
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4. The structure of principal M-invariant spaces 

Throughout this section M will be a closed subgroup of W 1 containing Z d 
and M* its dual group defined as in the previous section. 

Definition 4.1. We will say that a closed subspace S of L 2 (M. d ) is M- 
invariant if t m f 6 S for all m G M and / G S. 

Given $ C L 2 (R d ), the M-invariant space generated by $ is 

Silf ($) = span({i m ^ : m G M , ip G $}). 

If $ = {(/?} we write Sm{^) and we say that Sm^) 1S a principal M-invariant 
space. For simplicity of notation, when M = Z rf , we write S l (y) instead of 
S Z d((p). 

Principal SISs have been completely characterized by [BDR94J (see also 
|BDVR94j . [RS95] ) as follows. 

Theorem 4.2. Let f G L 2 (R d ) be given. If g G <$(/), i/ien i/iere exists a 
/L d -periodic function rj such that g = rjf. 

Conversely, if r\ is a 7j d -periodic function such that rjf G L 2 (M. d ), then the 
function g defined by g = rjf belongs to S(f). 

The aim of this section is to generalize the previous theorem to the M- 
invariant case. In case that M is discrete, Theorem 14.21 follows easily by 
rescaling. The difficulty arises when M is not discrete. 

Theorem 4.3. Let f G L 2 (M. d ) and M a closed subgroup ofM. d containing 
Z . If g G 5m(/)j then there exists an M* -periodic function rj such that 
9 = rjf. 

Conversely, if rj is an M* -periodic function such that rj f G L 2 (M. d ), then 
the function g defined byg = rjf belongs to Sm (/)■ 

Theorem 14.31 was proved in [BDR94J for the lattice case. We adapt their 
arguments to this more general case. 

We will first need some definitions and properties. 

By Remark 13.121 there exists a linear transformation T : W 1 — >• M d such 
that M = T(±Z x • • • x x R d ~«) and M* = (r*) _1 (aiZ x • • • x a q Z x 

{O}^ 9 ), where q = d- d(M). 

We will denote by T> the section of the quotient M d /M* defined as 

V=(T*y 1 {[0,a 1 ) x ••• x [O.a,) xR d - q ). (3) 

Therefore, {T> + m*} m *^M* forms a partition of M. d . 
Given f,g G L 2 (M d ) we define 



[/,s]M : = X] f(u + m*)g(uj + m*), 
m*<=M* 
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where oj G V. Note that, as f,g G L 2 (R d ) we have that [f,g] G ^(D), since 
/ f{u)g{u) duj= V / f(.u>)g(u) du 

= ^2 / f(oj + m*)g(u + m*)du) 

\f,g]iu>)du. (4) 

v 

From this, it follows that if / G L 2 (R d ), then {/(w + m*)} OT * eM * G ^ 2 (M*) 
a.e. u ET>. 

The Cauchy-Schwarz inequality in £ 2 (M*), gives the following a.e. point- 
wise estimate 

\[f,g}\ 2 < [f,f]{g,g] (5) 

for every f,g G L 2 (M d ). 

Given an M*-periodic function 77 and f,g G L 2 (M rf ) such that 77/ G 
L 2 (M rf ), it is easy to check that 

[vf,g] = v[f,g]- (6) 

The following lemma is an extension to general subgroups of R of a result 
which holds for the discrete case. 

Lemma 4.4. Let f G L 2 (R d ), M a closed subgroup ofR d containing Z d and 
T> defined as in ([3j). Then, 

S M (f) X = {g G £ 2 (K d ) : [/,?](u;) = a.e. w G P}. 



Proof. Since the span of the set {t m f : m G M} is dense in 5m(/), we 
have that <? G Sm{/) if and only if (g,e m f) = for all m G M. As e m is 
M*-periodic, using (H|) and we obtain that g G Sm(I)' L if and only if 

/ e m (w)[/,<?](w)dw = 0, (7) 
Jv 

for all m G M. 

At this point, what is left to show is that if (JT]) holds then [f,g](uj) = 
a.e. oj G V. For this, taking into account that [f,g] G L l (D), it is enough 
to prove that if h G L l (T>) and he m = for all m G M then /i = a.e 

We will prove the preceding property for the case M = Z 9 x IR' 1-9 . The 
general case will follow from a change of variables using the description of 
M and T> given in Remark 13.121 and ([3]). 

Suppose now M = Z g x R d ~ g , then V = [0, 1)" x R n ~ q . Take h G L 1 (D), 
such that 

/ / /i(x, y ) e -2^(^+*2/) rfx dy = o vfcGZVe ^ d ~ q - (8) 

ii[0,l)'Xl""5 



Vg ■-- 
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Given k G Ifl, define a k {y) := J [01)g h(x, y)e' 27rikx dx for a.e. y G R d ~ q . It 
follows from (JSj) that 

( a k (y)e- 27Tity dy = Vt G M^ 9 . (9) 

Since /i G L X (V), by Fubini's Theorem, a fc G L^fO, l) 9 ). Thus, using ©, 
a k (y) = a.e. y G R d ~ q . That is 

/i(x,y)e- 2 " fca; drc = (10) 

[0,1)9 

for a.e. y G R d ~ q . Define now ^(x) := h{x,y). By <HQJ) , for a.e. y G 

we have that f3 y (x) = for a.e. x G [0, l) q . Therefore, h{x,y) = a.e. 

(x,y) G [0, l) 9 x R d ~ q and this completes the proof. □ 

Now we will give a formula for the orthogonal projection onto Sm(/)- 

Lemma 4.5. Let P be the orthogonal projection onto Sm{I)- Then, for 
each g G L 2 (R d ), we have Pg = r\ g f , where rj g is the M* -periodic function 
defined by 

'[?,/]/[/,/] onE f + M* 
otherwise, 

and Ef is the set {oj G T> : [/, f](oo) ^ 0}. 

Proof. Let P be the orthogonal projection onto Sm{J)- Since Pg = Pg, it 
is enough to show that Py = rj g f. 

We first want to prove that rj g f G L 2 (R d ). Combining gj), © and © 

/ K/! 2 = / l%| 2 [/J]< / [3,?] = ll5ll| 2 , 

and so, G L 2 (M d ). Define the linear map 

Q:L 2 (R d )^L 2 (R d ), Qg = Vg f, 

which is well defined and has norm not greater than one. We will prove that 
Q = P. 

Take g G S^rjf) = (S' A /(/)- L ) A . Then Lemma @3| gives that rj g = 0, 

hence Qg = 0. Therefore, Q = P on SmU) ■ 
On the other hand, on £Jj + M*, 

= i e ™l /]/[/, f] = e m Vm£ M. 

Since / = outside of Ef + M*, we have that Q(t m f) = e m f. As Q is linear 
and bounded, and the set span{t m / : m G M} is dense in 5m(/), Q = P 
on S M (f)- 

□ 
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Proof of Theorem \4.3\ Suppose that g G Sm(/)j then Pg = g, where P is 
the orthogonal projection onto Sm(/)- Hence, by Lemma B~5] g = rj g f. 

Conversely, if 77/ G L 2 (R d ) and 77 is an M*-periodic function, then g, 
the inverse transform of 77/ is also in L 2 (R d ) and satisfies, by ©, that 
Vg = [Vf, /]/[/, /] = »? on E f + M*. 

On the other hand, since supp(/) C Ef + M* , we have that r\ g f = 77/. 

So, = = 77/ = Consequently, P# = g, and hence 5 G S M (f). 

□ 

5. Characterization of M-invariance 

Given M a closed subgroup ofR d containing Z d , our goal is to characterize 
when a SIS S is an M-invariant space. For this, we will construct a partition 
{B a } ae j\f of M. d , where each B a will be an M*-periodic set and the index 
set M will be properly chosen later (see (|14p ). Using this partition, for each 
a G A/", we define the subspaces 

U a = {/ G L 2 (R d ) : f = xbJ, with g G S}. (11) 

The main theorem of this section characterizes the M-invariance of S in 
terms of the subspaces U a . 

Theorem 5.1. If S C L 2 (R d ) is a SIS and M is a closed subgroup of R d 
containing X d , then the following are equivalent. 

i) S is M-invariant. 

ii) U a QS for all a G M. 

Moreover, in case any of the above holds, we have that S is the orthogonal 
direct sum 

S=®U a . 

Before proving the theorem let us carefully define the partition {B ff } ffg ^, 
in such a way that each B a is an M*-periodic set. 
Let O be the section of the quotient IR^/Z^ given by 

n = (T*y\[o,i) d ), (12) 

where T is as in Remark 13.121 Then Q tiles R d by Z d translations, that is 

R d = (J n + k. (13) 

k£Z d 

Now, for each k G consider (Q + k) + M*. Although these sets are 
M*-periodic, they are not a partition of R d . So, we need to choose a subset 
N of Z d such that if a, a' G M and a + M* = a' + M*, then a = a'. Thus 

should be a section of the quotient Z d /M*. We can choose for example 
the set M given by 

M = (T*)~ 1 ({0, . . . , 01 - 1} x . . . x {0, . . . , a q - 1} x Z d - q ), (14) 
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where a±, . . . , a g are the invariant factors of M. Hence, given a G M we 
define 

B a = n + a + M*= \J (n + a) + m*. (15) 

ra'EM* 

We give three basic examples of this construction. 
Example 5.2. 

(1) Let M=iZCK, then M* = nZ, U = [0, 1) and Af = {0, . . . , n - 1}. 
Given a € {0, . . . , n — 1}, we have 

B a = (J ([0,l) + a) + m* = (j[a,a + l) + nj. 

m*enZ jeZ 

Figure 1 illustrates the partition for n = 4. In the picture, the black dots 
represent the set M. The set B2 is the one which appears in gray. 

n 

* — 1 1— 1 1 1 1— 1 — — 1 1 — 1 1 1— 1 1 — ► 

-7 -6 -5 -4 -3 -2 -1 1 2 3 4 5 6 7 8 



FIGURE 1. Partition of the real line for M = \Z. 

(2) Let M = iZxM, then ft = [0, l) 2 , M* = 2Zx{0} and TV = {0, 1} x Z. 
So, the sets -B(jj) are 

B dd) = U ([o,i) 2 + (i,j))+(2M) 

where G A/". See Figure 2, where the sets -B( 0i o)) ^(1,1) an d ^(1,-1) 

are represented by the squares painted in light gray, gray and dark gray 
respectively. As in the previous figure, the set M is represented by the black 
dots. 




FIGURE 2. Partition of the plane for M = |Z x E. 
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(3) Let M = {k\v x + tv 2 : k G Z and i G R}, where «i = (1,0) and 
t>2 = (—1, 1). Then, {v\,v 2 } satisfy conditions in Theorem l3.91 By Corollary 
13301 M* = {k3w! : k£Z}, where wi = (1, 1) and w 2 = (0, 1). 

Note that the sets O and M can be expressed in terms of w\ and w 2 as 

Vt = {twi + sw 2 : t,s € [0, 1)} 

and 

TV = {awi + kw 2 : a € {0, 1, 2}, k € Z}. 

This is illustrated in Figure 3. In this case the sets -B(o,o)> -^(1,0) an d ^(1,2) 
correspond to the light gray, gray and dark gray regions respectively. And 
again, the black dots represent the set N . 
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FIGURE 3. Partition for M = {fc|(l, 0) + f(-l, 1) : k E Z and t E E}. 

Once the partition {B a } ae j\f is defined, we state a lemma which will be 
necessary to prove Theorem 15,11 

Lemma 5.3. Let S be a SIS and a G M . Assume that the subspace U a 
defined in ill]) satisfies U a C S. Then, U a is an M -invariant space and in 
particular is a SIS. 

Proof. Let us first prove that U a is closed. Suppose that fj G U a and fj — > f 
in L 2 (R d ). Since U a C S and S is closed, / must be in S. Further, 

llS- - /111 = \\(fj - I)xbA 2 2 + \\(fj - ?)xbc\\ 2 2 = Wfj - TxbAI + lite III- 

Since the left-hand side converges to zero, we must have that fXB% = 
a.e. co G R d , and % -)■ Jxs a in L 2 (R d ). So, as g -»• / in L 2 (R d ), we 
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conclude that 

/ = fXB a , 

which proves that / G U a and so U a is closed. 

Note that, since Z rf C M, the Z^-invariance of U a is a consequence of the 
M-invariance. 

So, given m G M and / G U a , we will prove that e m f G Since f £ U a , 
there exists g £ S such that / = Hence, 

e m / = e m (xB a g) = XBA e m9)- (16) 
If we can find a Z d -periodic function i m verifying 

e m (u) = £ m (uj) a.e.u G B a , (17) 
then, we can rewrite (116p as 

e m / = XB a (£ m g)- 

By Theorem |M1 G 5(g) C 5 and so, e m f G J7 CT . 

Let us now define the function £ m . Note that, since e m is M*-periodic, 

e m {u: + a) = e m (co + a + m*) a.e. we!], Vm* G M*. (18) 

For each k G Z d , set 

£ m (aj + fc) = e m (u + <r) a.e. u; G fi. (19) 

It is clear that t m is Z d -periodic and combining (|18p with (|19p. we obtain 

(HZD- 

□ 

Proof of Theorem \5.1\ i) =Mi): Fix a £ J\f and f E U a . Then / = XB^g f° r 
some g £ S. Since xb ct is an M*-periodic function, by Theorem 14.31 we have 
that / G SM(g) Q S, as we wanted to prove. 

ii)=M): Suppose that U a C 5 for all cr G A/". Note that Lemma [5.31 
implies that U a is M- invariant, and we also have that the subspaces U a are 
mutually orthogonal since the sets B a are disjoint. 

Take / G S. Then, since {B a } a€ j\f is a partition of Mr, we can decompose 
/ as / = ^CcreA/" Z* 7 wnere / CT is such that f a = fxB a ■ This implies that 
/ G ©o-gjv" U<r an d consequently, S is the orthogonal direct sum 



As each U a is M-invariant, so is S. 



□ 
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5.1. Characterization of M- invar iance in terms of fibers. 

A useful tool in the theory of shift-invariant spaces is based on early work 
of Helson [Hel64]. An L 2 (R d ) function is decomposed into "fibers". This 
produces a characterization of SIS in terms of closed subspaces of £ 2 (Z d ) 
(the fiber spaces). 

For a detailed description of this approach, see [BowOO] and the references 
therein. 

Given / G L 2 (M rf ) and oj G Q, the fiber f u of / at w is the sequence 

If / is in L 2 (BL d ), then the fiber f u belongs to £ 2 (Z rf ) for almost every 
uj G O. 

Given a subspace V of L 2 (K d ) and uj G ft, the fiber space of V at uj is 

= {I : / G V}, 

where the closure is taken in the norm of i 2 {'L d ). 

The map assigning to each uj the fiber space Jy(o;) is known in the liter- 
ature as the range function of V . 

The dimension function is defined by 

dimy : ft — > No U {oo}, dimy(a;) := dim(Jy(a;)). 

For a proof that, for almost every oj, Jy(w) is a well-defined closed sub- 
space of £ 2 (Z ) and that shift-invariant spaces can be characterized through 
range functions, see [BowOOj, [Hel64]. 

Proposition 5.4 ( [Hel64] ). If S is a SIS, then 

S = {/ G L 2 (M d ) : / w G J 5 (w) /or a.e. w G ft}. 

Proposition 5.5. Lei Si and S2 be SISs. Then we have, S = S1&S2, if 
and only if 

Js(oj) = Jsi(v) © Js 2 (oj), a.e. we!]. 

Let = {<£>i, . . . , upi] be a finite collection of functions in L 2 (JR. d ). Then 
the Gramian Cj> of $ is the £ x t matrix of Z rf -periodic functions 

[G$(w)]ij = ({(pi)uj, = ^2 + k "> + w G O. (20) 

So, we have the following relation whose proof is straightforward. 
Proposition 5.6. Let S be an FSIS generated by <£. Therefore, 
dims(o;) = rank[G$(w)] a.e. oj G ft. 
Now, if / G L 2 (R d ) and a EjV, let f a denote the function defined by 

T a = lxB a - 

Let P a be the orthogonal projection onto S a , where 
Su := {/ G L 2 (R d ) : supp(/) C B a }. 
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Therefore 



f a = Paf and U a = P a (S) = {/":/€ S}. 
Moreover, if S = S(&) with $ a countable subset of L 2 (M. d ), then 



JuM = span{(<^) w : tp G $}. 



(21) 



Remark 5.7. Note that (y cr )w = {xb ct (<^ + k)(p(u + k)} ke %d. Then, since 
Xu CT (u; + fe) ^ if and only if k G cr + M*, 



Combining Theorem 15.11 with Proposition 15.41 and (I2ip we obtain the 
following proposition. 

Theorem 5.8. Let S be a SIS generated by <3?. The following statements 
are equivalent. 

(i) S is M -invariant. 

(ii) {(p a )u) £ Js( u ) a - e - w G /or all £ & and a G A/". 

Now, using Proposition l5.51 Proposition l5.6l Theorem l5.8l and Remark l5.7l 
we give a slightly simpler characterization of M-invariance for the finitely 
generated case. 

Theorem 5.9. If S is an FSIS generated by <£, then the following statements 
are equivalent. 

(a) S is M -invariant. 

(b) For almost every wed, dims(u;) = X^eAf diimy^u;). 

(c) For almost every to G 12, rank[G$(u;)] = ^ CTg ^ rank[G<j><T (w)], 



In this section we present two applications of the results given before. 
First, we will estimate the size of the supports of the Fourier transforms 
of the generators of an FSIS which is also M-invariant. Finally, given M 
a closed subgroup of R rf containing Z rf , we will construct a SIS S which 
is exactly M-invariant. That is, S is not invariant under any other closed 
subgroup containing M. 

Theorem 6.1. Let S be an FSIS generated by {</?i, . . . , <pe}, and define 




Therefore, if a ^ a', Ju a {w) 1S orthogonal to Ju a ,{u) for a.e. to G 12. 



where $°" = {ip a : if G $}. 



6. Applications of M-invariance 



Ej = {to G U : dim 5 (a;) = j}, j = 0, . . . 
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If S is M -invariant and V is any measurable section of~R d /M*, then 

l 

\{yeV : <p^(y)^Q}\<^2j\E j \<£, 

j=0 

for each h = 1, . . . , I. 

Proof. The measurability of the sets Ej follows from the results of Helson 
[Hel64] . e.g., sec [BK06] for an argument of this type. 

Fix any h G {0, . . . ,£}. Note that, as a consequence of Remark 15.71 if 
J Ua (cj) = {0}, then ^(u + a + m*) = for all m* G M*. 

On the other hand, since {Q + a + m*} - e jv r ,m*eA/* is a partition of if 
uj G Q. and a G TV are fixed, there exists a unique m? w s G M* such that 

So, 

{a G M : fih{u + a + m* { ^ a) ) + 0} C {a G /V : dim Ua (u) ^ 0}. 
Therefore 

#{a £ M : ^ h (u + a + m* M ) ^ 0} < #{a G M : dim^(o;) + 0} 

< ^dimc/ CT (a;) 

= dims(u;). 

Consequently, by Fubini's Theorem, 

\{y G Z>' : ^(y) ^ 0}| = ]T G O : ^(w + a + m^) ^ 0}| 

= \{(u, a) <E ft x J\f : ^(w + a + mJ W)ff) ) / 0}| 
#{<7 G TV : + a + m^ )CT) ) ^ 0} 




□ 

When M is not discrete, the previous theorem shows that, despite the fact 
that T>' has infinite measure, the support of (fh in T>' has finite measure. 

On the other hand, if M is discrete, the measure of V is equal to the 
measure of the section T> given by ([3]). That is 

\V'\ = \V\ = a x ... a d , 

where a\,...,ad are the invariant factors. Thus, if a% . . . a d — I > 0, it follows 
that 

\{yeV : ^(y) = 0}| >a x ...a d -L (22) 
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Corollary 6.2. Let <p G L 2 (R d ) be given. If the SIS S(ip) is M -invariant 
for some closed subgroup M of M. d such that Z rf £ M, then (p must vanish 
on a set of infinite Lebesgue measure. 

Proof. Let T> be the measurable section of ~K d /M* defined in ([3]). Then, 

R d = (J V + m*, 

m*£M* 

thus 

\{y G M. d : (p{y) = 0}| = £ \{y € V + m* : Zp{y) = 0}|. 

m*eM* 

If M is discrete, by ([22]) . we have 

|{y G M d : £(</) = 0}| > ^ (|D| - 1) = +oo. (23) 

m*GM* 

The last equality is due to the fact that M* is infinite and [D\ > 1 (since 
M ^ Z d ). 

If M is not discrete, by Theorem 16.11 \{y £ V + m* : <p(y) = 0}| = +oo, 
hence \{y £R d : ^(y) = 0}| = +oo. □ 

It is known that on the real line, the SIS generated by a function ip with 
compact support can only be invariant under integer translations. That is, 
t x ip ^ S(ip) for all x £ R \ Z. The following proposition extends this result 
to R d . 

Proposition 6.3. If a nonzero function <p G L 2 (M. d ) has compact support, 
then S((p) is not M -invariant for any M closed subgroup of ~R. d such that 
1, d 5 M. In particular, 

t x <p(£S{<p) Vxel d \Z d . (24) 

Proof. The first part of the proposition is a straightforward consequence of 
Corollary[62J To show ([MD, take x £R d \Z d and suppose that t x tp G S(<p). 
If M is the closed subgroup generated by x and Z d , then S(ip) must be 
M-invariant, which is a contradiction. 

□ 

As a consequence of Theorem 16.11 in case that M = M. d , we obtain the 
following corollary. 

Corollary 6.4. // <p G L 2 (]R d ) and S(<£>) is W 1 -invariant, then 

|supp(^)| < 1. 

Let M be a closed subgroup of M d containing Z d . The next theorem, 
states that there exists an M-invariant space S that is not invariant under 
any vector outside M. We will say in this case that S is exactly M-invariant. 

Note that because of Proposition 12.11 an M-invariant space is exactly M- 
invariant if and only if it is not invariant under any closed subgroup M' 
containing M. 



INVARIANCE OF A SHIFT-INVARIANT SPACE IN SEVERAL VARIABLES 19 



Theorem 6.5. For each closed subgroup M o/R d containing "L d , there exist 
a shift-invariant space of L 2 (EL d ) which is exactly M-invariant. 

Proof. Let M be a subgroup of M. d containing Z rf . We will construct a 
principal shift-invariant space that is exactly M-invariant. 

Suppose that 6 N and take ip G L 2 (M. d ) satisfying supp(c^) = Bq, where 
Bq is defined as in (fT5j) , Let S = S((p). 

Then, Uq = S and U a = {0} for a G M , a / 0. So, as a consequence of 
Theorem 15 .1\ it follows that 5 is M-invariant. 

Now, if M' is a closed subgroup such that M ^ M', we will show that S 
can not be M'-invariant. 

Since M C M' , (M')* C M*. Consider a section % of the quotient 
M*/(M')* containing the origin. Then, the set given by 

M' := {a + h : a G M, h G %}, 

is a section of Z d /(M')* and G A/ 7 . 

If {-B'l-ygjvv is the partition defined in (fl~5"j) associated to M', for each 
a G A/" it holds that {B' a+h }heH is a partition of -B CT , since 

5 CT = ft + cr + M* = J ft + <7 + /i + (M'Y = \J B' a+h . (25) 

h<=H h£H 

We will show now that Uq ^ 5, where ?7g is the subspace defined in (fTT]) 
for M'. Let 5 G L 2 (M d ) such that g = <pxb' • Then g G Uq. Moreover, since 

supp(£) = £ , by &?^0. 

Suppose that g £ S, then 5 = 7?iJj where 77 is a Z d -periodic function. Since 
M ^ M, there exists /i G % such that h ^ 0. By ([25]) . 5 vanishes in i?^. 
Then, the Z d -periodicity of rj implies that rj(y) = a.e. y G M. d . So g = 0, 
which is a contradiction. 

This shows that Uq ^ S 1 . Therefore, S 1 is not M'-invariant. 

□ 
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